A query verification scheme for dynamic outsourced databases

Recently, Kyriakos et al. proposed a Partially Materialized Digest scheme (PMD). Their scheme uses separate indexes for the data and the verification information to realize the authenticity and completeness verification in outsourced database. In this paper, we analyze PMD and show the drawbacks in PMD such as the slow update, the collusion and forgery attacks, and no content access control etc. In order to overcome these defects, the idea of designated verifier signature is introduced into query verification, and a secure, efficient query verification scheme for dynamic outsourced databases is proposed based on PMD. The analysis of security and performance shows that the proposed scheme has not only the same advantages with PMD, but also prevents the collusion and forgery attacks as well as enforces content access control. Furthermore, the update speed of the proposed scheme is faster than PMD, the storage cast of the proposed is lower than PMD.